package com.monkeyboy.stack;

import java.util.Stack;

/**
 * 实现一个包含 min() 函数的栈，该方法返回当前栈中最小的值。
 *
 * @Author Gavin
 * @date 2021.03.31 09:20
 */
public class Stack01 {
    private Stack<Integer> data = new Stack<>();
    private Stack<Integer> min = new Stack<>();

    public void push(int node) {
        data.push(node);
        min.push(min.isEmpty() ? node : Math.min(node, min.peek()));
    }

    public int min() {
        return min.peek();
    }

    public static void main(String[] args) {

    }
}
